#pragma once

#include "iostream"
#include "vector"
#include "algorithm"

using namespace std;

/*HJJ QQ479287006
 *在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

示例 1:

输入：s = "abaccdeff"
输出：'b'
示例 2:

输入：s = ""
输出：' '

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 * */

char firstUniqChar(string s) {
    int temp[26] = {0};

    for (int i = 0; i < s.size(); ++i) {
        ++temp[s[i] - 'a'];
    }

    for (int i = 0; i < s.size(); ++i) {
        if (temp[s[i] - 'a'] == 1) {
            return s[i];
        }
    }

}